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Abstract 



■^r I The e-enlargement of a maximal monotone operator is a construct 

[j. . similar to the Br0ndsted and Rocakfellar e-subdifferential enlargement 

of the subdifferential. Like the e-subdifferential, the e-enlargement of a 
maximal monotone operator has practical and theoretical applications. 
Cu ■ In a recent paper in Journal of Convex Analysis Burachik and lusem 

studied conditions under which a maximal monotone operator is non- 
enlargeable, that is, its e-enlargement coincides with the operator. Bu- 
rachik and lusem studied these non-enlargeable operators in reflexive Ba- 
nach spaces, assuming the interior of the domain of the operator to be 
nonempty. In the present work, we remove the assumption on the domain 
of non-enlargeable operators and also present partial results for the non- 
reflexive case. 
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1 Introduction 
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C^ ' Let X be a real Banach space. We use the notation X* for the topological dual 

of X and (•, •) for the duality product in X x X*: 

{x,x*) = x*{x). 

Whenever necessary, we will identify X with its image under the canonical 
injection of X into X**. A point-to-set operator T : X ^ X* is a relation on 
X X X*: 

T CX X X* 
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and X* e T(x) means (a;, x*) &T. From now on, for T : X =^ X*, we define 

-T = {{x,-x*) I {x,x*) £T}. 

so that ~T : X ^ X*, {-T){x) = "(T(x)). An operator T : X =t X* is 
monotone if 

(a;-2/,x*-y*)>0,V(x,x*),(2/,y*)GT. 

and it is maximal monotone if it is monotone and maximal (with respect to the 
inclusion) in the family of monotone operators of X to X* . Maximal monotone 
operators in Banach spaces arise, for example, in the study of PDE's, equilibrium 
problems and calculus of variations. 

The conjugate oi f : X -^R is f* : X* ^R, 

nx*)^snp{x,x*)-f{x). 

and the effective domain of / is 

ed{f) ^{x^X I f(x) < oo}. 

The subdifferential of / is the point to set operator df : X ^ X*, 

df{x) = {x* I f{y) > f{x) + {y-x, x*), Vy}. 

In a paper where many fundamental techniques were introduced, Rockafellar 
proved that the subdifferential of a proper, convex, lower semicontinuous func- 
tion in a Banach space is maximal monotone |27) . Rockafellar's proof relied on 
the s -subdifferential, a concept introduced previously by Br0ndsted and Rock- 
afellar [3], which is defined as follows, for f : X —> M.: 

dj{x) = {x* I f{y) > fix) + {y-x, x*) - e, Vj/}. 

Note that df C d^f, for any £ > 0, and the inclusion may be proper if e > 0. 
Hence, the e-subdifferential is an "enlargement" of the subdifferential. It is 
easy to check that for any e > 0, the e-subdifferential of / is non-empty at 
any point where / is finite. One of the key properties of the e-subdifferential 
used on Rockafellar proof is the fact, proved by Br0ndsted and Rockafellar [3], 
that points at d^f are close to df, and this distance can be estimated. This 
property is know as Br0ndsted-Rockafellar property of the e-subdifferential. 
Although created by Br0ndsted and Rockafellar for theoretical purposes, the 
e-subdifferential has extensive practical applications in convex optimization |33i 

If T : X =1 X* is maximal monotone, then inclusion on T may be charac- 
terized by a family of inequalities: 

ix,x*)€lT <^ ((x -y,x*- y*) > 0, y{y, y*) £ t) . 



Martinez-Legaz and Thera [53] observed that the above inequahty could be 
relaxed, in order to define an enlargement of T . Burachik, lusem and Svaiter 
proposed the T^ enlargement |5] as follows: for £ > 0, 

(x, X*) e T^ ^=^ ((x - y, x* - V*) > -£, V(y, y*) e t) . (1) 

The T^ enlargement has many similarities to the e-subdifferential proposed 
by Br0ndsted and Rockafellar [3] . For example, in the interior of the domain of 
T, for s bounded away from 0, the mapping 

{x,e) ^ T%x) = {x* I {x,x*) e T^} 

is locally Lipschitz continuous, with respect to the Hausdorff metric. This en- 
largement also satisfy (in reflexive spaces) a property similar to the Br0ndsted- 
Rockafellar property of the £-subdifFerential. Beside that, the T*^ enlargement 
has also theoretical [H [531 [H] and algorithmic applications [25 1 [51 [71 [^ [ ^ 
[3D1[53]. For a survey in the subject, see [5]- 

Our aim is to investigate those maximal monotone operators T : X ^ X* 
which are "non-enlargeable" , that is, 

T" =: T, Ve > 0. (2) 

This question has been previously addressed by Burachik and lusem [3] and the 
present work is inspired in that article of Burachik and lusem. 

It shall be noted that the T^ enlargement is one among a family of en- 
largements, defined and studied on [31]. These enlargements share some basic 
properties and T^ is the biggest element in this family. Moreover, if T happens 
to be the subdifFerential of some convex function /, then the e-subdifferential 
of / also belongs to this family and the inclusion 

def c {dfY 

is proper, in general. 

The T^ enlargement is closely tied to the Fitzpatrick function, which we 

discuss next. To honor Fitzpatrick, we shall use f, the Greek "f", to denote 

Fitzpatrick function |12| associated with a maximal monotone operator T : X ^ 

X*: 

iPt{x,x*)= sup {x,y*) + {y,x*) - {y,y*) . (3) 

{v,v')eT 

Observe that ipT is convex, lower semicontinuous on the w x w* topology of 
X X X* and 

ipTix,x*)>{x,x*), T^{{x,x*)\ipT{x,x*) = {x,x*)}. (4) 

The above inequality is a generalization of Fenchel- Young inequality. Indeed if 
/ is a proper convex lower semicontinuous function on X , then 

fix)+rix*) > {x,x*), df = {{x,x*) I fix) + fix*) = {x,x*)}. 



So defining /, defining ttie Fencliel- Young function associated witli /, 

hFY-XxX*^R, hFYix,x*) = f{x) + f{x*), (5) 

we hiave a convex function bounded bellow by the duality product and equal 
to it at df. Fitzpatrick proved that associated with each maximal monotone 
operator T there is a family of functions with these properties and that fx is 
the minimal element of this family. Br0ndsted and Rockafellar observed that 
the e-subdifferential can be characterized by the function hpy'- 

dj = {{x, X*) I f{x) + r{x*) < {x, x*)+e} 

= {{x,x*) I hFY{x,x*) < {x,x*)+e}. (6) 

Likewise, it is trivial to check that ipT characterizes the T^ enlargement of a 
maximal monotone T : X ^ X*: 

T' = {(x, X*) I Mx, X*) < {x, X*) + e}. (7) 

Given a maximal monotone operator T : X ^ X*, Fitzpatrick defined [H] 
the family 3^t as those convex, lower semicontinuous functions in X x X* which 
are bounded below by the duality product and coincide with it at T: 



Jt= { heR^""^' 



h is convex and lower semicontinuous 

{x, X*) < h{x, X*), V(a;, x*) € X x X* ) . (8) 

(x, x*) G T ^ h{x. X*) ~ {x, X*) 



Fitzpatrick proved that ipx belongs to this family and it is its minimal element. 
Moreover, he also proved that if ft, G J't then h represents T in the following 
sense: 

{x,x*) G T <;=> h{x,x*) = {x,x*). 

For the case of the subdifferential of a proper convex lower semicontinuous 
function /, defining hpy as ([5]), 

hpY G 3^9/ • 

Moreover, hpY is separable. It would be most desirable to find separable el- 
ements in 3^T- Unfortunately, this family has a separable element if and only 
if T is a subdifferential [10] . Another interesting property of hpY is that this 
function is a fixed point of the mapping 



bXxX* , mXxX' 



3g{x,x*) = g*{x*,x). 



Burachik and Svaiter observed the 3^t is invariant under 3 [S] and Svaiter proved 
that there always exist a fixed point of 3 in 3^t[S2- These fixed points has 
meet some applications in the study of PDE'S under the attractive name "self- 
dual" [H m m m [m [IS] in the pioneering works of Ghoussoub. 



2 Non-enlargeable operators 

Direct use of ([7]) shows that problem ([2|) is equivalent to finding those maximal 
monotone operators T such that 

ed{ipT) = T. (9) 

It has been recently proved in [T] and in [2], independently, that if a maximal 
monotone is convex, then it is an affine subspace of X x X* . As ^pr is convex, the 
above condition implies that T is convex. Therefore, we can reduce our problem 
to finding those maximal monotone operators which are affine subspaces and 
satisfy ©. 

If T C X X X* and {xQ,xl) e X x X*, defining 

Tq = T - {{xo,Xo)} 

= {{x - xo, X* - Xq) I (x, X*) e T}. 

We have 

{Tor^T^~{ixo,x*)}. (10) 

So, we can restrict our attention tho those maximal monotone operators which 
are subspaces of X x X* and satisfy ([2]), and the general case will be obtained 
by translations of these subspaces. 
Define, ior B C X x X* 

B^ = {{y,y*)\{x,y*) + {y,x*) = 0, V(x,x*)ei?}. (11) 

Note that B^ can be written in terms of the annihilator of a family in {X xX*)*: 

B^ =''{{x*,x) I {x,x*)eB} 

Lemma 2.1. IfTdXx X* is maximal monotone and a subspace, then 

1. T^ C{(x,x*) I (^t(x,x*)=0}, 

2. Tr\T^ ^Tr\{{x,x*)\ (x, X*) = 0}. 

Proof. To prove item 1, take {x,x*) G T'". As (0,0) S T, for any {y,y*) £ T, 
{UtV*) > 0. Therefore 

lPt{x, X*) = sup (x, y*) + (y, x*) - (y, y*) 

= sup -{y,y*) = 
(v,y') 

To prove item 2, first use item 1 to obtain 

TDT^ crn{(x,x*) I ipTix,x*) = 0}. 
As ipT{x,x*) — (x, X*) for any (x, x*) G T, we conclude 

T n T^ C T n {(x, X*) I (x, X*) = 0}. 



To prove the other inclusion, take {x,x*) £ T n {{x, x*) \ {x, x*) =0}. As T is 
a subspace, if {y, y*) G T, then, for any A G M 

Kx,x*) + {y,y*) e T. 

As (0,0) eT, 

(Ax + y, Xx* + y*) = \[{x, y*) + (y, x*)] + (y, y) > 0. 

As A is arbitrary, we conclude that the expression inside the brackets must be 
0. D 

It is interesting to observe that {x, x*) is non-linear and non-convex in (x, x*). 
Even though, the points at T where this expression vanish is a subspace, which 
may be empty also. 

We will be concerned with a special type of linear point-to set operators 

Definition 2.1. An operator A : X ^ X* is self-cancelling if A is a subspace 
and 

{x,x*)=0, V(x,x*)gA 

This definition is an extension of the definition of skew-symmetric operators 
of Burachik and lusem [4] and of the definition of skew linear of Bauschke, 
Wang and Yau [2l. The relations between these classes will be discussed in the 
Section [H 

Lemma 2.2. If A C X x X* is self-cancelling, then A C A^ . 

Proof Take (x, x*), {y, y*) e A. Then, (x -I- y, x* + y*) £ A and so 

(x + y,x*+ y*) = (x, X*) + (x, y*) + (y, x*) + (y, y*) = 0. 

To end the proof, note that (x, x*) — (y, y*) = 0. D 

Lemma 2.3. If A (Z X x X* is self- cancelling and A^ is maximal monotone 
then, for any (xo,Xq) E X x X*, the operator 

T = A^ + {{xo,x*)} 

is non-enlarg cable, or equivalently, ed{ipT) = T. 

Proof. In view of pUj) . it suffices to prove this lemma for (xo,Xo) = 0. In that 
case, if (x,x*) ^ A^ , there exists {y,y*) E A such that 

(x,y*}-K(y,x*)^0. 

As A is a subspace and A C A^ , 

ifAV- (x, X*) > sup(x. Ay*) -I- (Ay, x*} - (Ay, Ay*) = sup(x. Ay*) + (Ay, x*). 
agr agr 

Combining the above equation we obtain (^^h(x, x*) > oo. D 



Theorem 2.4. // X is reflexive then T maximal monotone is non-enlargeahle, 
if and only if there exists an self- canceling A and {x,x*) ^ X x X* such that 
At is maximal monotone and 

T = A^ + {{x,x*)} 

Moreover, ifT is non-enlargeahle and (a;, a;*) e T , then the maximal A satisfying 
the above condition is 

(^-(x,x*))^ 

Proof. First assume that T is non-enlargeable and (0, 0) G T. Define 

A = T^ 

Using Lemma [2.11 item 1, we conclude that (/5t(x,x*) — for all {x,x*) e A. 
As ed{ipT) — T, we conclude that A CT. Therefore, 

A = TnA. 

Combining the above equation with the definition of A and Lemma |2.1[ item 2, 
we conclude that A is self-cancelling. Moreover A is the maximal self-cancelling 
operator contained in T. As T is a closed subspace and X is reflexive, direct 
use of Hahn-Banach yields 

T^{T^)^ =A^. 

Note also that the above defined A is maximal in the family 

{B cX xX* \ T = B^} 

Conversely, if for some self-cancelling A, T — A^ , then according to Lemma [2731 
T is non-enlargeable. 

The general case follows now using (fTO| . D 

3 On maximal monotone operators obtained self- 
cancelling operators 

Now we shall analyze those maximal monotone operators discussed in Theo- 
rem [2]4l 



Lemma 3.1. If A C X x X* is self- cancelling and A^ is monotone, then A^ 
is maximal monotone. 

Proof Take (xq^Xq) ^ A^ . Then there exists {y,y*) £ A such that 

{xQ,y) + {y,xo) ^ 0. 

Then, for any A G K, 

{xo + Xy,XQ + Ay*) = {xo,Xq) -h X[{xQ,y*) -\- {y,XQ)]. 

Combining the two above equations with the fact that ^ is a subspace, we 
conclude that {{xq, Xq)} U A is not monotone. D 
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Observe that in Lemma 12.11 the maximal monotone operator T may not be 
on the family of ^'~ with A self-cancelling. 

Lemma 3.2. If A is self-cancelling and A'~ is monotone, then 

i= cl A^ c\ A 

is a maximal element of the family of self-cancelling operators, where cl^xui* cmd 
els X TO* denotes the closure in the weakxweak-* and strongxweak-* topologies, 
respectively. 

Proof. Suppose that B = [AU {xq, Xq}] is antisymmetric. In that case, 

B^ CA^ = (i)^. 

In particular, B^ is monotone. Hence B^ is maximal monotone and the above 
inclusion holds as an equality. As A is w x w* closed, {xq, Xq) G A. D 

A natural question is whether A is maximal monotone whenever A is max- 
imal self-cancelling. Up to now we have a partial answer to this question. 

Lemma 3.3. If A : X ^ X* is maximal self- cancelling, the A^ or —A^ is 
maximal monotone. 

Proof Recah that -A = {{x, ~x*) \ {x,x*) e A} so that 

{^Af = -(A^) , 
Take {x,x*), {y,y*) G A^ . Suppose that 

(x,x*)>0, (y,2/*)<0. (12) 

Then, for some 6 G (0, 1) 

ze = ex + {i- e)y, z; = ex* + (i - e)y*. 

satisfy 

Hence, {zg,Zg) G A and {zg,y*) -\- {y,Zg) = 0. Direct use of the definition of 
ze,z^ gives 

9ix,x*) = izo,z;)-{l-9)iy,y*), 

which readily implies 

0^{x, X*) = {ze - (1 - e)y, z*g - (1 - 0)y*) 
= {l-9f{y,y*) 

in contradiction with (IT2|) . Therefore (|T2l) can not hold for {x,x*), {y,y*) G A^ 
and A^ or —A'" is monotone. Maximal monotonicity of A^ or —A^ now follows 
from Lemma |3. II D 



Working in the setting of reflexive Banach spaces, Burachik and lusem [J] 
defined a skew-symmetric operator as a linear continuous operator L : X ^ X* 
such that 

i = -L* 

where L* is the adjoint of L. As L* : X** — > X* , it is natural to consider, in a 
reflexive Banach space, L* : X ^ X*. In that case, L* is defined as 

{Lx,y) ^ {x,L*y), \jx,y e X. 

Note that L* — (— L)^. Bauschke, Wang and Yao 2 , still working in a reflexive 
Banach spaces, extended this definition of adjoint to an arbitrary linear point- 
to-set operator L : X ^ X* as L* = (— L)'~. For these authors, a point to set 
operator L : X ^ X* is skew if it is linear and L — —L*. It is trivial to verify 
that a skew-symmetric operator (in the sense of ^) is always a skew operator 
(in the sense on [2J). 

Lemma 3.4. Let M : X ^ X* be a linear point to set operator. 

1. If M is a skew operator, then it is maximal self- cancelling. 

2. If M is maximal self- cancelling and D{M) is closed then it is skew. 

3. If M is maximal self-cancelling, R{M) is closed and X is reflexive, then 
it is skew. 

Proof. To prove item 1, suppose that M is skew. Then, M is self-cancelling. If 
A is self-cancelling and M C A, then using Lemma 12.21 and (|lip wc have 

AcA^C M. 

Therefore, A = M. 

To prove item 2, suppose that M is maximal self-cancelling. Take 

ixo,x*o)eM^ 

If xq ^ D{M), then there exists y* such that 

{x,y*)=0, VxeD{M), {xo,y*)^0. 

In that case, (0, y*) £ M and {xo,y*) + (0,Xq) ^ 0, in contradiction with the 
assumption {xo,Xq) 6 M'~. Hence, xq £ D{A) and there exists z* such that 
ixo,z*) G M. Therefore, 

ixo,x*o)~{xo,z*) eM^. 

To simplify the notation, let u* = Xq — z*. We have just proved that (0,w*) G 
M^. Let 

F = span(MU{(0,u*)}). 



If {x, x*) e M and A e R, then 

(z, X* + \u*) = (x, X*) + A(x, w*) =0. 

Hence, V is self-cancelling. As M is maximal self-cancelling, 

(0,w*) = (a;o,xS)-(a;o,z*) 6 Af , 

and (a;o,Xo) £ M. Altogether, using also Lemma [2?2] we have 

M C M^ C M 

and so M is skew. 

Item 3 follows from item 2, applied to X' — X* and 

M' = {{x\x) I (x,x*) G M}. 



U 
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